home *** CD-ROM | disk | FTP | other *** search
/ Sprite 1984 - 1993 / Sprite 1984 - 1993.iso / src / lib / c / hash / HashChainSearch.c < prev    next >
Encoding:
C/C++ Source or Header  |  1989-12-11  |  2.1 KB  |  86 lines
  1. /* 
  2.  * HashChainSearch.c --
  3.  *
  4.  *    Source code for HashChainSearch, a utility procedure used by
  5.  *    the hash table library.
  6.  *
  7.  * Copyright 1988 Regents of the University of California
  8.  * Permission to use, copy, modify, and distribute this
  9.  * software and its documentation for any purpose and without
  10.  * fee is hereby granted, provided that the above copyright
  11.  * notice appear in all copies.  The University of California
  12.  * makes no representations about the suitability of this
  13.  * software for any purpose.  It is provided "as is" without
  14.  * express or implied warranty.
  15.  */
  16.  
  17. #ifndef lint
  18. static char rcsid[] = "$Header: /sprite/src/lib/c/hash/RCS/HashChainSearch.c,v 1.5 89/12/11 11:08:56 mgbaker Exp $ SPRITE (Berkeley)";
  19. #endif not lint
  20.  
  21. #include "hash.h"
  22. #include "list.h"
  23.  
  24. /*
  25.  *---------------------------------------------------------
  26.  *
  27.  * HashChainSearch --
  28.  *
  29.  *     Search the hash table for the entry in the hash chain.
  30.  *
  31.  * Results:
  32.  *    Pointer to entry in hash chain, NULL if none found.
  33.  *
  34.  * Side Effects:
  35.  *    None.
  36.  *
  37.  *---------------------------------------------------------
  38.  */
  39.  
  40. Hash_Entry *
  41. HashChainSearch(tablePtr, key, hashList)
  42.     Hash_Table         *tablePtr;    /* Hash table to search. */
  43.     register Address    key;    /* A hash key. */
  44.     register List_Links *hashList;
  45. {
  46.     register Hash_Entry *hashEntryPtr;
  47.     register int     *hashKeyPtr;
  48.     int         *keyPtr;
  49.     register int    numKeys;
  50.  
  51.     numKeys = tablePtr->keyType;
  52.     LIST_FORALL(hashList, (List_Links *) hashEntryPtr) {
  53.     switch (numKeys) {
  54.         case 0:
  55.         if (strcmp(hashEntryPtr->key.name, key) == 0) {
  56.             return(hashEntryPtr);
  57.         }
  58.         break;
  59.         case 1:
  60.         if (hashEntryPtr->key.ptr == key) {
  61.             return(hashEntryPtr);
  62.         }
  63.         break;
  64.         case 2:
  65.         hashKeyPtr = hashEntryPtr->key.words;
  66.         keyPtr = (int *) key;
  67.         if (*hashKeyPtr++ == *keyPtr++ && *hashKeyPtr == *keyPtr) {
  68.             return(hashEntryPtr);
  69.         }
  70.         break;
  71.         default:
  72.         if (!bcmp((char *) hashEntryPtr->key.words,
  73.                 (char *) key, numKeys * sizeof(int))) {
  74.             return(hashEntryPtr);
  75.         }
  76.         break;
  77.     }
  78.     }
  79.  
  80.     /* 
  81.      * The desired entry isn't there 
  82.      */
  83.  
  84.     return ((Hash_Entry *) NULL);
  85. }
  86.